12.1- nejaka varianta

Anetta at 2007-01-13 08:09:43
  1. Dokazte, ze existuje exponencialne mnoho neisomorfnich stromu s n vrcholy

  2. Charakterizujte stromy, ktere maji prave dva listy (a charakterizaci dokazte)

  3. Kolik je linearnich usporadani, ktera rozsiruji castecne usporadani (X, {(x,x); x z X}) pro n-prvkovou mnozina X?

  4. Dokazte, ze eulerovsky graf nemas most.

  5. Kolik koster ma nasledujici graf? (kdo by chtel ten graf, tak at si o nej napise anetiva@seznam.cz, nevim jak se tady vkladaji obrazky)

  6. Urcete pocet latinskych obdelniku radu 2xn

  7. Dokazte Spernerovu vetu o nezavislem systemu mnozin.

Good luck & have fun